#include <stdio.h>

// check if its factors are 2,3,5
int is_ugly(long long n)
{
	while(!(n%2))n/=2;
	while(!(n%3))n/=3;
	while(!(n%5))n/=5;
	return n==1?1:0;
}


int main(){
	long long i,count=0;
	
	for(i=1;count<11;i++){
		if(is_ugly(i)){	printf("%lld: %lld \n",count,i);count++;}
	}
	
	
	getch();
	return 0;
}
